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Abstract 

This paper describes a family of Hecke algebras Ti^ = EndG(Ind^(V'^)), where U is the 
subgroup of unipotent upper-triangular matrices of G = GL„(Fg) and i/'/i is a linear character 
of U. The main results combinatorially index a basis of 7i^, provide a large commutative 
subalgebra of 7i^, and after describing the combinatorics associated with the representation 
theory of Tip, , generalize the RSK correspondence that is typically found in the representation 
theory of the symmetric group. 

1 Introduction 

Iwahori [Iw] and Iwahori-Matsumoto [IM] introduced the Iwahori-Hecke algebra as a first step 
in classifying the irreducible representations of finite Chevalley groups and reductive p-adic Lie 
groups. Subsequent work (e.g. [Cul] [KL] [LV]) has established Hecke algebras as fundamental 
tools in the representation theory of Lie groups and Lie algebras, and advances on subfactors and 
quantum groups by Jones [Jol], Jimbo [Ji], and Drinfeld [Dr] gave Hecke algebras a central role 
in knot theory [Jo2], statistical mechanics [Jo3], mathematical physics, and operator algebras. 
This paper considers a generalization of the classical Iwahori-Hecke algebra obtained by replacing 
the Borel subgroup B with the unipotent subgroup U. 

A Hecke algebra 7i = 7i(G, C/, M) is the centralizer algebra 

n = EndG(Indg(M)), 

where G is a finite group, C/ is a subgroup of G and M is a simple [/-module. This paper 
addresses the cases where 



r/ 1 



G = GL„(Fq), U = { 



I V 




and dim(M) = 1. 



For each M there exist a partition ^ = (fii, ^2, ■ ■ ■ , ni) and a linear character ip^^ -.U ^ C* such 
that 



EndG(Indg(M)) ^ EndcandglV'/.)) = 
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In studying these algebras, this paper combines generaUzations of Iwahori-Hecke algebra tech- 
niques with combinatorial tools related to the representation theory of the symmetric group 
(e.g. partitions, tableaux, and the RSK correspondence). 
The main results of this paper are 

(a) Let {r^ : v G N^} be the standard double-coset basis for H^. Then there is a bijection 



' £ X i matrices with monic polyno- 
mial entries aij{X) G such that 
aij{0) 7^ and both degree row sums 
and degree column sums are equal to /x 



(See Section 3 for details). 



(b) Let the set Ti.^ index the irreducible W^-modules Ti'^ and the set index a basis of the 
irreducible module Hj^. There is a combinatorial bijection 

J Pairs {P,Q) such 
' \ that P,Qen^,Xe 

that generalizes the classical RSK correspondence and gives a combinatorial realization of 
the representation theoretic identity 

dim(?^^) = ^ dim(7^^)2. 



(c) The algebra Tin has a large commutative subalgebra 

whose presence suggests a weight space decomposition of 7^J;^-modules. 

Section 2 reviews some basic results used in this paper, including Hecke algebras, partitions 
and the classical RSK correspondence. Section 3 defines and gives an explicit construction of 
the map A?^ ^ M^. After using Zelevinsky's theorem [Ze, Theorem 12.1] to give a combinatorial 
description of the sets Ti.^ and "H^, Section 4 proves the bijection in (b). Section 5 gives a proof of 
Zelevinsky's theorem. This paper concludes in Section 6 by providing the subalgebra £^ C 
and describing a corresponding weight space decomposition of W^^-modules. 

Both the Yokonuma algebra 7Y(in) [Yo2] and the Hecke algebra associated to the 

Gelfand-Graev representation of G [St] are examples of unipotent Hecke algebras. In [Yo2], 
Yokonuma gave a presentation of TCiin-j that generalized the usual presentation of the classical 
Iwahori-Hecke algebra, and recently Jujumaya [Ju] constructed an alternate set of generators 
and relations. However, a presentation for arbitrary 7^^ is still unknown. Even the commutative 
algebra 7i(n) [St, Yol] does not yet have a "nice" set of multiplication relations. 

The representation theory of the Gelfand-Graev Hecke algebra is closely related to Green 
polynomials [Cu2] and, in the GL2 case, to Kloosterman sums [CS]. On the other hand, the 
representation theory of the Yokonuma algebra generalizes that of the classical Iwahori-Hecke 
algebra. In what promises to be a combinatorially rich area of study, analyzing the combinatorial 
representation theory of the and their general type analogues should have an impact similar 
in scope to the applications of the classical Iwahori-Hecke algebra. 
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2 Preliminaries: Hecke algebras, some combinatorics of the sym- 
metric group, and GLjj(F^) 

Hecke algebras. Let U he a, subgroup of a finite group G. If M is an irreducible ?7-module, 
then the Hecke algebra H = HiG, U, M) is 

n = Endc (indg(M)) ^ eCGe, 

where e is an idcmpotcnt of CU such that M = CUe [CR, (3.19)]. If A'" is a set of double coset 
representatives for the cosets U\G/U, then the set 

{T^ = eve : v e N, eve 0} (2.1) 

is a basis for H [CR, (11.30)]. 

Let H be an indexing set for the irreducible 7^-modules H^. As a (G, H)-bimodule, 

CGe ^ Indg(M) ^ O W^, 

where the G'^ are the irreducible constituents of Ind^(M) [GW, Thm 3.3.7]; it follows that 

dim{n^) = multiplicity of G^ in the G-module Indg(M). (2.2) 

Compositions, partitions and tableaux. A composition ji = {fii,H2, ■ ■ ■ ^iJ-r) is a sequence 
of positive integers. The size of is |/Lt| = )Ui + /X2 + • ■ ■ + fJ-r-, the length of /x is £(/x) = r and 

= ■ ■ ■ , W + H \- Hr}- (2.3) 

If = n, then (^ is a composition of n and we write /j, \= n. View /Lt as a collection of boxes 
aligned to the left; for example, if 



// = (2,5,3,4) = 



then |/i| = 14, £(/i) = 4 and B^, = {2, 7, 10, 14}. Alternatively, B^ coincides with the numbers in 
the boxes at the end of the rows in the diagram 



1 


2 




3 


4 


5 


6 [7j 


8 


9 


10 




11 


12 


13 


14j 
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A partition i/ = (z/i, 1^2, • • • , I'r) is a composition where vi > 1^2 > ■ ■ ■ > Vr > 0- ^ = n, 
then u is a partition of n and we write v \- n. Let 

V = {partitions} and "P^ = {1/ h n}. (2.4) 

Suppose v E:V. The conjugate partition u' = fg, . . . , f^) is given by 

v[ = Card{j : fj >%}■ 

In terms of diagrams, u' is the collection of boxes obtained by flipping v across its main diagonal. 
For example, 



if V 



then v' 



A column strict tableau Q of shape v is a filling of the boxes of v by positive integers such 

that 

(a) the entries strictly increase along columns, 

(b) the entries weakly increase along rows. 

The weight of Q is the composition wt(Q) = (wt((5)i, wt(Q)2, . . .) given by 

wt{Q)i = number of i in Q. 

For example. 



Q 



1 


1 


1 


2 


4 


4 


2 


2 


6 




3 


4 


7 




4 


6 






5 









has wt(Q) = (3,3,1,4,1,2,1). 



Suppose v, fx are partitions. If Vi > fii for all 1 < i < ^(/i), then the skew partition v/fi is 
given by 

^/l^ = {J^i - 1^1, z^2 - /^2, • • • , i^e{u) - i^liy)), 

where = for all k > In terms of boxes, represent v/iJ, by removing /x from the upper 

left-hand corner of the diagram v, so if 



and /J, = 



, then v/fi 



A column strict tableaux of shape v/^is a, filling oi v/fj, satisfying (a) and (b) above. 

Symmetric Functions. The symmetric group Sn acts on the infinite set of variables {xi,X2, ■ ■ ■} 
by permuting the indices < n and fixing those > n. Let 



Ac(a;) = {/ € C[[xi,X2, . . •]] : w{f ) = f, permutations w} 
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be the ring of symmetric functions in the variables {xi,X2, ■ ■ ■}■ Let 

er{x) = ^ Xij^Xi^ ■ ■ ■ Xi^ and ps(x) = ^x|, r, sGZ>o, 

l<ii<i2<--<ir l<i 

be the rth elementary symmetric function and the sth power sum symmetric function, respec- 
tively. For a partition i/ = (i^i, 1/2, . . . , f^) G 7^, let 

e^{x) = ey^{x)ey^{x) ■ ■ ■ e^iix), pu{x) = Py^{x)pu^{x) ■ ■ ■ Pue{x) 

and let 

s^(a;) = det(e^/_j+j-(x)) (2.5) 
be the Schur function corresponding to v. The ring 

^c{x) = C-span{ei^(a;)} = C-span{pi^(x)} = C-span{s,y(a;)}, (2.6) 

and Pieri's rule says that if u eV, then 

Su{x)s(^n)ix) = ^ s^{x). [Ma,I.5.16] (2.7) 

sh(P) = 7/iy 
wt(P) = (n) 

For each t G C and partition let Pi,{x;t) denote the Hall-Littlewood symmetric function 
[Ma, III.2]. Since a precise definition is not necessary for this paper, it suffices to remark that 

P^{x\ 0) = s^{x), P(in) (x; t) = en{x) 

and for each f G C 

h.c{x) = C-span{P,,(x;i)}. 

(For additional details, see [Ma, Chapter I] on symmetric functions and [Ma, Chapter III] on 
Hall-Littlewood functions) . 

Remark. It is usually sufficient to let {xi, X2, ■ ■ ■ , xk} be a finite variable set (for K much 
bigger than |(jn|)j think of symmetric functions as polynomials rather than formal power series 
by setting xj = for j > K in the definitions above. While Theorem 5.2 requires the infinite 
definition, I urge the reader to think in terms of the finite version everywhere else. 

RSK correspondence. The classical RSK correspondence provides a combinatorial proof of 
the identity 

nn^= E [Kn] 
i,j>0 v\-n,n>0 

by constructing a bijection between the matrices b G M£(Z>o) and the set of pairs {P{b),Q{b)) 
of column strict tableaux with the same shape. The bijection is as follows. 

If P is a column strict tableau and j G Z>o, let P <— j be the column strict tableau given 
by the following algorithm 

(a) Insert j into the the first column of P^ by displacing the smallest number > j. If all 
numbers are < j, then place j at the bottom of the first column. 

(b) Iterate this insertion by inserting the displaced entry into the next column. 

(c) Stop when the insertion does not displace an entry. 
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A two-line array 



is a two-rowed array with ii < i-i < ■ ■ ■ < in and 



n i2 ■■■ in 

h h ■■■ jn 

jk ^ jk+1 if ik = ik+i- If ^ € M£(Z>o), then let b be the two-hne array with bij pairs Q). 
For b G M£(Z>o), suppose 

^2 ■■■ in 
jl h ■■■ jn 

Then the pair {P{b), Q{b)) is the final pair in the sequence 

(0, 0) = (Po, Qo), (J'l, Ql), (^^2, Q2), . . . , {Pn, Qn) = {P{b),Q{b)), 

where (P^, Qk) is a pair of column strict tableaux with the same shape given by 



Pi 



k-i 



Jk 



and 



Qk is defined by sh.{Qk) = sh(Pjfc) with 
ik in the new box sh(Qjfc)/sh((5fe_i). 



For example, 




corresponds to 



1 1 

2 1 



2 2 3 

3 3 2 



and provides the sequence 
(0,0), (0,0), 

so that 



1 2 > 1 1 



1 




3 





1 


1 


2 





1 


2 


3 


CO 



1 




to 


2 



1 


2 


3 




1 


1 


3 


2 


3 




2 


2 





(P(6),Q(6)) 



1 


2 


3 




1 


1 


3 


2 


3 


1 


2 


2 





The general linear group. Let G = GL„(F, 

r / 1 * 



u 







where ¥q is the finite field with q elements. Let 
... *\1 



* 

1 y J 



> c G 



be the subgroup of unipotent, upper-triangular matrices. For 1 < i 7^ j < n, let Xij{t) be the 
matrix with ones on the diagonal, t in the (i,j)th position and zeroes elsewhere. Then 

U = {xij{t) : 1 <i < j <n). 

The group G has a double-coset decomposition given by 

n X n matrices with entries from 



G 



U UvU, 



where 



¥q and exactly one nonzero en- ^ . (2-8) 
try in each row and column 

If T C A'' is the subgroup of diagonal matrices and C A^ is the the subgroup of permutation 
matrices, then N = WT and TU = NciU) is the normalizer of U in G. If necessary, specify the 
size of the group by a subscript such as G„, C/„, W"„, etc. Let W(^k) ^ ^k be the A; x A; matrix 



1 

(^(fc))y = ^j,n-i+i- For example, w^s^ = j 1 

1 



(2.9) 
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For /x = {fii, H2, . . . , He) \=n, 

( ( 



91 



92 



IV 



9e 



(2.10) 



is a parabolic subgroup of G. The Levi subgroup and the unipotent radical of are 



= < 



91 



\ 



52 



IV 



: 9i e G^. 



J 



> and ?7ju = < 



Id/,, 






Idfj.2 



* \ 



IV 



Id^,, J 



, (2.11) 



respectively, where Id^ is the k xk identity matrix. Note that = L^Uij_ and = ^aiUf^). 

3 An indexing for the standard basis of 

Let G = GLji(Fg). Fix a nontrivial character ijj : ^ C* of the additive group of Fg. Let 
\= n and be as in (2.3). Since Xij{t) G [C^, f^] for ah j > i + 1, the map ip^ : U ^ C*, 
defined by 

il){t), iij = i + l,i^Bf„ 
1, otherwise, 



(3.1) 



is a linear character of U. Let 

Hi, = Endc (indg(V^)) ^ e^CGe^, where = ^ (3-2) 



The classical examples of unipotent Hecke algebras are the Yokonuma algebra [Yo2] 
and the Gelfand-Graev Hecke algebra [St] . A fundamental result is 

Theorem 3.1 ([GG],[Yol],[St]). For all n> 0, H(n) is commutative. 

This theorem will follow from Theorem 5.3. 

An analysis of (2.1) implies that {Ty = Cfj^vefj, : v G N^} is a basis for T-L^ , where 

N^ = {v : u,vuv~^ i-m^\ies'4)^{u) =ip^{vuv~^)}. [CR, (11.30)] (3.3) 

Suppose a € M£(Fq[X]) is an ^ x ^ matrix with polynomial entries. Let d{aij) be the degree 
of the polynomial ajj. Define the degree row sums and the degree column sums of a to be the 
compositions 

d~^{a) = {d~^ {a)i, d~' {0)2, ■ ■ ■ , d~^{a)i) and d^{a) = {d^{a)\, d^{a)2, ■ ■ ■ , d^{a)£), 
where 

e e 
d~*{a)i = ^^c^(atj) and d^{a)j = d{aij). 



i=l 



Let 



M^ = {ae M^(^)(Fq[X]) : d^(o) = d^{a) = n,aij monic, aij{0) ^ 0}. 



(3.4) 
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For example, 



/ X + 1 1 1 X + 2 \ 

X + 3 X^ + 2X + 3 1 X + 2 

1 X'^ + 4X + 2 X + 2 1 

V 1 1 X^ + 3X + 1 X"^ + 2 J 

(1+1+0+0=2) (0+3+2+0=5) (0+0+1+2=3) (1+1+0+2=4) 



(1+0+0+1=2) 

(1+3+0+1=5) 
(0+2+1+0=3) 
(0+0+2+2=4) 



G M, 



(2,5,3,4)- 



Suppose (/) = (ao + aiX'^ + a2X'^ 
ao,ai, . . . ,ar ^ 0- Let 



• • + ttrX^"- + X"-) e M(„) is a 1 X 1 matrix with 

V(f) = W(^,,){aoW(i^) ® aiW(^i^_i^) © • ■ ■ © arW^n-ir)) ^ (3-5) 

where u)(fc) G VFfc is as in (2.9) and by convention V(^i^ is the matrix with height and width 0. 
For example, 



V{a+bX'i+cX*+X(i) 



/00000 1\ / 

1 

1 

1 

1 

yiooooo/y 









a 














a 














a 


























b 























c 














c 






/0000c0\ 
c 

a 
a 

yooaooo/ 



For each a G construct a matrix Va & N hy partitioning the rows and columns of an 
n X n matrix according to /x = (/xi, /i2, ■ ■ ■ , M^) \= n and setting 



fil cohiiinis 



//o C-()iuillllS 



/i3 columns 



■■{"il) 



^("21) 



''(-31) 



I 
I 

[ - - 

I 

1 











v 



^(«12) 



I 



I I 

I I 



^(-32) 



-L 



I I 
\ 1 



''(«13) 



"(a23) 



I 





I 







I I 

-J \ — 



''{«33) 



I I 

_ 1 

I 

- -I- 







— I 

10 1 

1 r 



(3.6) 



where aij is the (z, j)th entry of a and V(^g^..^ is as in (3.5). 
Theorem 3.2. The map 



Va, 



given by (3.6) is a bijection. 
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Remarks. When /x = (n) this theorem says that the map (/) ■U(j) of (3.5) is a bijection 
between M(jj) and iV(„). 

Proof. Using the remark following the theorem, it is straightforward to reconstruct a from Va- 
Therefore the map is invertible, and it suffices to show 

(a) the map is well-defined {va & N^), 

(b) the map is surjective. 

To show (a) and (b), we investigate the matrices A^^^. Suppose v G N^. Let 

Vi = the nonzero entry in the ith column of v, 
v{i) = the row number of the nonzero entry in the ith column of v, 

so that {^1,^2, . . . , Vn} are the nonzero entries of v and (v{l),v{2), . . . , v{n)) is the permutation 
determined by setting all the nonzero entries of u to 1. By (3.1), 

,h (T- (t)) - { "f"^^^' ifi = i + l andi^e^, 
%[xrj{t)) - I 1^ otherwise. 

Recall that v € if and only if u,vuv~^ £ U implies ip^iu) = ipn{vuv~^). That is, v G A^^ if 
and only if for all 1 < z < j < n such that v{i) < v{j), 

ipn{xij{t)) = ^p^{vxij{t)v~'^) 

^ r ipivitv-^), if v{j) = v{i) + 1 and v(i) ^ 0^, 
\ 1, otherwise. 

Compare (A) and (B) to obtain that v G if and only if for all 1 < i < j < n such that 

v{i) < v{j), 

(i) III ^Bfjt and v{i) G 8^, then j ^ i + 

(ii) Hi ^Bfj^ and v{i) ^ B^, then v{j) ^ v{i) + 1, 

(iii) If i, v{i) ^ B^, then j = i + 1 if and only if v{j) = v{i) + 1, 
(iii)' If i,f(i) ^ B^ and v{j) = v{i) + 1, then Vi = fj+i. 

Wc can visualize the implications of the conditions (i) — (iii)' in the following way. Partition the 
rows and columns of f G A^^ by For example, ji = (2, 3, 1) partitions v according to 



* 


* 


* 


* 


* 


* 




* 


* 


* 


* 


* 


* 




* 


* 


* 


* 


* 


* 




* 


* 


* 


* 


* 


* 




* 


* 


* 


* 


* 


* 




* 


* 


* 


* 


* 


* 


J 
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Suppose the nonzero entry of v in column i is above a horizontal line but not next to a vertical 
line. Then condition (i) implies that v{i + 1) < v{i), so 



* 

* 

* 

g 

Similarly, condition (ii) implies 



where a is the nonzero entry and 
* indicates possible locations for 
nonzero entries in the next column. 



and conditions (iii) and (iii)' imply 



* 

* 

* 

a 

* * * 



a 

* * * 








or a 

a 





In the case ^ = (n) condition (III) implies that every v G N(^n) is of the form 
/ 



^(n)(ai^«(n) © a2u;(i2) © ■ ■ ■ © aru;(i^)), 



/ 



(I) 



(11) 



(III) 



where (ii,i2, . . . , ir) |= Oi G F*, and W(j^-^ G is as in (2.9). In fact, this observation proves 
that the map (/) i— > V(^f) is a bijection between M(„) and A''(„) (mentioned in the remark). 

Note that since the matrices Va satisfy (I), (II) and (III), Va G N^, proving (a). On the other 
hand, (I), (II) and (III) imply that each v G A?^ must be of the form v = Va for some a G M^, 
proving (b). □ 



4 An RSK-insertion via the representation theory of 

Let 5 be a set. An S-partition A = (A^^^^ A*^*^^ . . .) is a sequence of partitions indexed by the 
elements of S. Let 

= {5-partitions}. (4.1) 

The following discussion defines two sets Q and <I>, so that G-partitions index the irreducible 
characters of G and ^-partitions index the conjugacy classes of G. 

Let Ln = Hom(F*„, C*) be the character group of F*„. If 7 G L^, then let 



7(r) 



: F* 



X 



C* 
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Thus if n = mr, then we may view Ljn C L„ by identifying 7 G -Lrn with 7(^) G L„. Define 

L=\jLn. 



The Frobenius maps are 



n>0 



F : F„ ^ F„ , F :L ^ L 



■ q ^ g 

a; I— > x'^ 71-^^? 



and 



where Fg is the algebraic closure of F^. 
The map 

{F-orbits of F *} — ^ {/ G ¥q[t] : f is monic, irreducible, and /(O) 7^ 0} 

fe-i 

{x,x'i,xi\...,x'i''~'} ^ /r. = n(*~^^')' where = x G F* 

i=l 

is a bijection such that the size of the F-orbit of x equals the degree d{fx) of fx- Let 

* = I / e m ■■ LI. ^."^^n^ ?n I 9 = {F-orbits in L}. (4.2) 



ducible and /(O) 7^ 
If ?7 is a ^-partition and A is a ©-partition, then let 

H = E^(/)I^^^^I |A| = J]|(^||A(^)| 

be the s«ze of 77 and A, respectively. Let the sets and be as in (4.1) and let 

V^ = {neV^ : |r7|=n} and = {A G : |A| = n}. (4.3) 

Theorem 4.1 (Green [Gr]). Let G„ = GL„(Fg). 

(a) Vn indexes the conjugcicy classes of Gn, 

(h) P® indexes the irreducible Gn-modules G^. 

Suppose A G 7^®. A column strict tableau P = (p('^i), p(¥'2)^ ^ shape A is a column 
strict filling of A by positive integers. That is, P(^) is a column strict tableau of shape A^'''^. 
Write sh(F) = A. The weight of P is the composition wt(F) = (wt(P)i, wt(P)2, . . .) given by 



w.(p).=i:M(Ti:p;/)- 



If A G V® and /i is a composition, then let 

7^^ = {column strict tableaux P : sh(P) = A, wt(P) = /x} (4.4) 

and 

= {A G P® : is not empty}. (4.5) 

The following theorem is a consequence of (2.2) and a theorem proved by Zelevinsky [Ze] 
(see Theorem 5.1). A proof of Zelevinsky's theorem is in Section 5. 
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Theorem 4.2. The set indexes the irreducible Hn-modules Ti.^ and 

dim(w^) = \n^^\. 

The (H^,H^)-bimodule decomposition 

= © ^> i^iplies \N^\ = dim{n^) = dim(W^)2 = ^ \H^^\ 



Theorem 4.3, below, gives a combinatorial proof of this identity. 
Encode each matrix a G as a ^-sequence 

(a(-^i),a(^2),...), 

where a^^^ G M^(^) (Z>o) is given by 

( f) 

a- J = highest power of / dividing aij . 
Note that this is an entry by entry "factorization" of a such that 



a 



^J - n ■ 



Recall from page 5 the classical RSK correspondence 

, ,^ J Pairs (P, Q) of column strict 

^ I tableaux of the same shape 

h ^ {P{b),Q{b)). 

Theorem 4.3. For a G M^, let P{d) and Q{a) be the ^-column strict tableaux given by 
P{a) = {P{a^f^^),P{a^f^'^),...) and Q{a) = {Q{a^f^'^),Q{a^f^'^), . . .) for G 
Then the map 

Pairs {P, Q) of ^-column 
Nf^ — >■ — >■ < strict tableaux of the same 

shape and weight ji 

t; i-> (P(a^),Q(a„)), 

is a bisection, where the first map is the inverse of the bijection of Theorem 3.2. 

By the construction above, the map is well-defined and since all the steps are invertible, the 

map is a bijection. 

For example, suppose /j, = (7,5,3,2) and f,g,h € ^ are such that d{f) = 1, d{g) = 2, and 
d{h) = 3. Then 



G M 



f 9 


f'h 


1 


1 


\ 


h 


1 


9 


1 




1 


1 


f 


f 




\ 9 


1 


1 


1 


/ 
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corresponds to the sequence 



/ / 2 \ 



12 

/ 



(/) 



/ 1 \ 

10 



V 1 / 



(g) 



/ 1 \ ^''A 

10 



V / 



and 



(P(a^),g(a^)) 



(/) 



1 


1 


3 





(9) 



{h) 



1 


1 


3 


3 


CO 





(/) 



1 


4 


2 





(g) 



1 2 



l(^) 



5 Zelevinsky's decomposition of Ind^(V'^) 

This section proves the theorem 

Theorem 5.1 (Zelevinsky [Ze]). Let U he the subgroup of unipotent upper-triangular matrices 
of G = GL„(Fg), fJ,\= n and be as in (3.1). 

Theorem 4.2 follows from this theorem and double-centrahzer theory (2.2). The fohowing 

will 

(i) establish the necessary connection between symmetric functions and the representation 
theory of G, 

(ii) prove Theorem 5.1 for the case when = 1, 

(iii) generalize to arbitrary /U. 

The proof below uses the ideas of Zelevinsky's proof, but explicitly uses symmetric functions 
to prove the results. Specifically, the following discussion through the proof of Theorem 5.3 
corresponds to [Ze, Sections 9-11] and Theorem 5.1 corresponds to [Ze, Theorem 12.1]. 

Preliminaries to the proof. Suppose A G 7^® and 77 G (see (4.3). Let be the irreducible 
character corresponding to the irreducible G-module and let n^^ be the characteristic function 
corresponding to the conjugacy class K'^ (see Theorem 4.1), given by 



1, iig(^K\ 
0, otherwise. 



for g e G|„|. 



Define 



i? = C-span{x^ : A G P®} = C-span{K'' : 77 G P*}. 
The space R has an inner product defined by 

and multiplication 

Indf^^^;;^ (X' ® Xl = Ind^;+; (inff;:;:; (x' ® X^)) , for A G P® , G Vf, (5.1) 



X^ox" 
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where ii p £ = LiJJ^ decomposes as p = lu ioi u E U/j,, I E L^, then 

infg(x^^ • • • ® x^O(p) = x^' ih) ■ ■ ■ x"{k), for / = (ii e • • • e k)^ k e G^^,-f, e . 

For each f E @, let {Y^'^\Y2'^\ . . .} be an infinite set of variables, and let 

where Ac{Y^'^^) is the ring of symmetric functions in {Yi'^\y2'^\ . . .} (see page 4). For each 
/ G define an additional set of variables {x[-^\ X2'^\ . . .} such that the symmetric functions 
in the Y variables are related to the symmetric functions in the X variables by the transform 

= (-i)'i'^i-' e(x)p.M (5.2) 

where ^ G /a; G $ is the irreducible polynomial that has X clS Si root, and p£(X(-^)) = if 
f ^ Z>o. Then 

Ac = (g)Ac(x(-^)). 

For u eV, let Si.(y('^^) be the Schur function and P^{X'^f^;t) be the Hall-Littlewood sym- 
metric function (see page 4). Define 

= n ^A(.) (X^"^) and Pr, = n Pv(f^ {X^^^;q-''^^^), (5-3) 

fee /e* 

where 71(77) = Ylf^^d,{f)n{r]^^^) and 7z(/Lt) = X]i=i(« — l)A*j, for |Lt a composition. The ring 

Ac = C-span{sA : A G P®} = C-span{P^ : 77 G P*} 

has an inner product given by 

Theorem 5.2 (Green [Gr],Macdonald [Ma]). The linear map 

ch : R — > Ac 

^ SA, forXeV^ 
h- > , /or 7/ G , 

is flTi algebra isomorphism that preserves the inner product. 

The unipotent conjugacy classes satisfy 77(-^) = unless f = t — 1. Let 

U = C-spanjAc" : rj^^^ = 0, unless f = t - 1} C R 

be the subalgebra of unipotent class functions. Note that by (5.3) and Theorem 5.2 

ch(Z^) = Ac(x(*-i)). 

Consider the projection n : R which is an algebra homomorphism given by 



i X^ig), if 5 G G is unipotent, A G 7^® 
\ 0, otherwise. 
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Then jt = tt o ch-i : Ac ^ C is given by 



J2 i{x)p .1,1 (by (5.2)) 

V -^.^1^1* / (5.4) 

= (_l)fcM-i^(l)p^(x(*-i))+0 

1 

= (_l)fcM-ip,l^l(x(*-i)). 

The decomposition of Ind[/(^/^(„)). The representation Ind^(i/'(„)) is the Gelfand-Graev mod- 
ule, and with (2.2), Theorem 5.3 proves that is commutative. 
For A G P®, let 

ht(A) = max 

Theorem 5.3. 

ch(Ind^(V'(„))) = 

Aepe,ht(A)=i 

Proof. Let 

* ■ ^ ? A T .G. , ^^ and * : Ac ^-^C ^ C. (5.5) 

^ (x\lndg(^(n))) ^ ^ 

For any group H, let Ij/ be the trivial character of en = j^^'^heH and {Xi1)h = 

]^ S/iei? x(^)7(^^^)) fo'^ all class functions 7 and x of H. 
The proof is in six steps. 

(a) ^(efc(y*^^'')) = 5ki, where 1 is the trivial character of F*, 

(b) -^{x^) = dim(e(„)G^) for A G P®, 

(c) ^{fg) = ^{f)^{g) for all f,ge Ac(l"(^)), where 1 is the trivial character of F*, 

(d) O TT = 

(e) ^'(/(y(^))) = *(/(y(i))) for an / G Ac(>^(^)), 

(f) *(sA) = <5ht(A)l- 

(a) An argument similar to the argument in [Ma, pgs. 285-286] shows that 

ch-i(e,(y(^))) = la, 

(see [HR, Theorem 4.9 (a)] for details). Therefore, by Frobenius reciprocity and the orthogonality 
of characters, 

§(efc(y«)) = (lG,,Indg(V(„))) = (lc/,,^(n))c/, = hi. 

(b) Since there exists an idempotent e such that = CGe and Ind[^(V'(n)) — '^^^{n)^ the 
map 

e(„)CGe HomG(G^,CGe(„)) 

7o : CGe — > CGecni 
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is a vector space isomorphism (using an argument similar to the proof of [CR, (3.18)]). Thus, 

*(/) = (x\lndg(V'(n))) = dim(HomG(G\lndg(V(n)))) = dim(e(„)CGe) = dim(e(„)G^). 

(c) By (a), 'f(e,(y(i)))§(e,(F(i))) = SriSsi- Since Ac(r(i)) = C[ei(F(i)), 62(^(1)), .. .], it 
therefore suffices to show that 

*(e,(F(i))e,(F(^))) 

Suppose r + s = n and let P = P(r,s) ■ Then 

^'(e,(y(i))e,(y(i))) = *(Ind^"(lp)) = dim(e(„)CGep). 

Since T C P, ep = e(in)ep, G = \JveN ^""^^ ^^d AT = WT, 

e(-„)CGep = e(„)CGe(-in)ep = C-span{e(„) we(in)ep : w G W}. 

If there exists 1 <i <n such that w{i) = w{i) + 1, then 

e(„)u;e(in) = e(„)u;a;i,i+i(t)e(in) = ef^n)Xw{i),w(i)+i{t)we^in^ = '0(t)e(„)u;e(i„). 

Therefore, e(„)it;e(i«) = unless w = u'(„). If r > 1 of s > 1, then there exists 1 < i < n such 
that a;i+i,i(i) G -P(r,s), so 

e(n)W^(n)ep = e(„)u;(„)Xi+i,i(t)ep = e(„)X„_i,„_i+i(t)t/;(„)ep = '0(t)e(„)t/;(„)ep = 0. 

In particular, 

dim(e(„)CGep) = 0. 
If r = s = 1, then -P(i,i) is upper-triangular, so 

e(2)'i^(2)ep 7^ 

and dim(e(2)CGep) = 1, giving §(e,(y(i))e,(y(i))) = SrAi. 

(d) By Probenius reciprocity, 

(x\lnd^:(V'(„))) = (Resg;(x^),V'(„))[/„ = (Res^;(7r(x^)),V(n))c/„ = (7r(x^), Indg;(V'(„))), 

so ^ = ^ o vr. 

(e) Induct on n, using (c) and the identity 

n-l 

{-ir-'pn{Y^''^) = ne„(y(i)) - 5;(-l)^-V(>^('))en-r(y(^)), [Ma,I.2.1l'] 

r=l 

to obtain *(p„(y(i))) = 1. Note that 

^{pniY^''^)) = HnipniY^^^))) = m-l)Mn-ip^^^^^x('-i))) = §(;r(p|^|,(y(i)))) 

= *(Pi^i,(y«)) = i = *(Pfe(y«)). 

Since * is multiplicative on Ac(y'^^-'), 

^'(p^(y('^))) = 1 = §(p^(y(^))), for ah partitions u. 

16 



In particular, since * is linear and Ac{Y^'^^) = C-span{p^(y('^))}, 

^'(/(y(^))) = ^'(/(y(^))), for all / G Ac(i^('^)). 

Note that (e) also implies that ^ is multiplicative on all of Ac- 
(f) Note that 

*(^a) = * ( n ^A(^)(^^''^) ) = ^ f n ^A(^)(^^'^) ) = n ^{sx^iY^^^ 

\(p€e J \(pGe J ipse 

where the last two equalities follow from (e) and (c), respectively. By definition Siy{Y^^^) = 
det(e^/_i+j(y(i))), so 

' 1, if£(iy) = 1, 



implies 



0, otherwise, 



ch(Indg(V'(n))) = J2 ^(^a)sa = I] sa- □ 
Aepe Aepe,ht(A)=i 

Decomposition of Ind^(V'^). Suppose X,iy € . A column strict tableau P of shape A and 
weight is a column strict filling of A such that for each (p € @, 

sh(p('^)) = A^"^) and wt(p('^)) = u^'^\ 

We can now prove the theorem stated at the beginning of this section: 

Theorem 5.1 ([Ze]) Let U be the subgroup of unipotent upper-triangular matrices of G = 
GL„(Fg), fi\= n and tp^ be as in (3.1). Then 

Indg(V'^)= 0(G^)®|W^I. 

Proof. Note that 

IndJ-(V';.) = CP^e^ = CP^e[^]e|^], 
where ^ ^ 

""^^ " lUnL I ^ and ej^j = tt^ (5.6) 

Thus, 

Ind^'^ii^,) - Inff;(lnd;;;!,^^(V'^)) 

= Inff: (indg- (V(,o) ® Indg;: (^(m.)) ® " " " ® I^dg;; (^(M.))) 

In particular, by the definition of multiplication in R (5.1), 

r^ = ch(Indg(V';,)) = r^ir^2---r;.,, where r^.= ^A- 

Aepe.,ht(A)=i 
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where 



Pieri's rule (2.7) implies that for A G P®, i/ G and h.t{u) = 1, 

sxsu = ^ s-y, SO = ^ Kx^sx, 

Kx^ = Caxd{0 = 7oC7iC72C---C7^ = A : I^J+Jo'l = 

= Card{column strict tableaux of shape A and weight ji} = \'H^\- 

By Green's Theorem (Theorem 5.2), ch is an isomorphism, so 

indg(V'^) = ch-Hr^) = I^mIc^"H^a) = E (G')®"^^'- □ 
6 A weight space decomposition of ?^^-modules 

Let ji = {iJ,i,fi2, ■ ■ ■ \= n and let P^, and be as in (2.10) and (2.11). Recall that 

Theorem 6.1. For a G M^, let Ta = e^Vae^ with Va as in (3.6). Then the map 

^(/i) ®T^f2)®---® T^h) ^ ^(/i)e(/2)e-e(/.) > for Ui) e 
is an injective algebra homomorphism with image = e^P^e^ = e^L^e^. 
Proof. Note that 

Since C/ = (L^ n U){U^), L^r\U = U^^ y. U^^ y. ■ ■ ■ x U^^, and is trivial on ?7^, 
%i)e(/2)e-e(/^) = TfL ^A'(^"V^)a;(^^(/i) © ^^(/a) © • • • ® 



x,yeU 



Y © • • • © a;^ \ ^W[f,]Xiv^f^)yi © • • • xev^f^)yie[^^ , 



where ej^j is as in (5.6). Since C N(5(i7^), the idempotent ej^j commutes with xi'y(j^j)yi 
■ ■ -^XiVf^f^^ye and 



%i)e(/2)e-e(/.) = 7^7^ I 11 ^) ) ^i^C/O^i ® " " " ® 

xi,yieu^^ \i=i / 

Consequently, the map multiplies by ej i and changes (8) to 0, so it is an algebra homomorphism. 
Since the map sends basis elements to basis elements, it is also injective. □ 
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Let be as in Theorem 6.1. By Theorem 3.1 each is commutative, so is commu- 

tative and all the irreducible £ju-modules £^ are one-dimensional. Theorem 4.2 implies that 

= {6-partitions A : |A| = jLti,ht(A) = 1}. 

indexes the irreducible H^^.^-modules. Therefore, the set 

= X ^(m2) X • • • X ^(m,) = {t = (71,72, ■ ■ ■ ,7^) : 7i e (6.1) 

indexes the irreducible >Cj^-modules. Identify 7 G £^ with the map 7 : ^ C such that 

yv = 7(y)v, for all y & C^,v & C?^. 
For 7 G define the ^-weight space of an 7^^-module V to be 

= e y : yv = ^{y)v, for all y G 

Then 

Let A G and j E Cfj,. A column strict tableau P of shape A and weight 7 is column strict 
filling of A such that for each <^ G 0, 

sh(p(^)) = A(^) and wt(p(^)) = (|7i'^^|,|7^^^|,...,|7f^|), 

where \^\^\ is the number of boxes in the partition 7^-'^^ (which has length 1). 
Theorem 6.2. Let Ti,^ be an irreducible Hn-module and ^ E C^. Then 

dim(Wj^)^ = Cardjcolumn strict tableaux of shape A and weight 7} = \'H^\- 
Proof. By double-centralizer theory and Probenius reciprocity, 

dim((7^;:)^) = (Res2;(7^^),/:;^) = (Res^^(G^),P;) = {G\lnd%{pr)) , 

where P^l = InfJ^(L;i;). Therefore, 

dim(('Hj^)^) = c^, where s^^s^^ ' " = ^ c^sx. 

Pieri's rule (2.7) implies = ITL^I- □ 
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